• MMS
• SIADS
• SIAP
• SICOMP
• SICON
• SIDMA
• SIIMS
• SIMA
• SIMAX
• SINUM
• SIOPT
• SISC
• SIREV
• TVP

• SIAM Journals Online Home
  (1997 to present)
• Locus Home
  (1953 to 1996)
• Recently Posted Articles
• Subscription & Pricing
• Subscription Agreement
• Frequently Asked Questions
• About SIAM Citations
• Author Submissions
• Contact Us
• Sample Issue
• Journal Homepage

By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

SIAM Journal on Computing

Table of Contents

Available Volumes| Issue Index| View myArticles

Search This Issue

Volume 3, Issue 2, pp. 101-158

Please Note: Electronic articles are available well in advance of the printed articles.

Choose Action for Selected Articles myArticles Shopping Cart BibTeX EndNote ® (generic) EndNote ® (RIS) Medline Plain Text RefWorks BibTeX EndNote ® (generic) EndNote ® (RIS) Medline Plain Text RefWorks    View Cart   

Optimal Binary Search Trees with Restricted Maximal Depth

M. R. Garey

pp. 101-110

BibTeX  Abstract Full Text:  PDF

Jump PDA's and Hierarchies of Deterministic Context-Free Languages

S. A. Greibach

pp. 111-127

BibTeX  Abstract Full Text:  PDF

Polynomials with Rational Coefficients Which are Hard to Compute

Volker Strassen

pp. 128-149

BibTeX  Abstract Full Text:  PDF

An Algorithm for the Computation of Linear Forms

John E. Savage

pp. 150-158

BibTeX  Abstract Full Text:  PDF